ANY DISCRETE ALMOST PERIODIC SET OF FINITE TYPE 

IS AN IDEAL CRYSTAL 
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Abstract. A discrete set in the Euclidian space is almost periodic, if the measure with the 
unite masses at points of the set is almost periodic in the weak sense. We prove the following 
result: if A is a discrete almost periodic set and the set A — A is discrete, then A consists of a 
finite number of translates of a full rank lattice. 

The notion of a discrete almost periodic set in the complex plane is well known in the theory 
of almost periodic holomorphic and meromorphic functions (cf. [7j,[T0], [5], [2]). Discrete almost 
periodic sets in the p-dimensional Euclidian space appear later in the mathematical theory of 
quasicrystals (cf. [6], [8]). In this connection, in [6j the question (Problem 4.4) was raised, whether 
■ any discrete almost periodic set is just a finite union of translations of a full rank lattice in MP. 

In [3] and [4] we showed that any almost periodic perturbation of a full rank lattice in R p is an 
almost periodic set. Hence, there exists a wide class of such sets. In the present article we prove 
that discrete almost periodic sets with a certain additional property have the form L + F with 
a full rank lattice L CW and a finite set F. 
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Let us recall some known definitions (see, for example, [T], [9]). 

A continuous function f(x) in MP is almost periodic, if for any e > the set of e-almost periods 
of/ 

{t eM p : sup \f(x + r) - f(x)\ < s} 



> 

u 



is a relatively dense set in MP. The latter means that there is R = R(e) < oo such that any ball 
of radius R contains an e-almost period of /. 
| A Borel measure fi in M p is almost periodic if it is almost periodic in the weak sense, i.e., for 

any continuous function ip in M p with a compact support the convolution J tp(x + 1) dfi(t) is an 
almost periodic function in x € M p . 

A discrete set A C M p is almost periodic, if its counting measure ha = ^xeA^x, where 5 X is 
the unit mass at the point x, is almost periodic. 

There is a geometric criterium for discrete sets to be almost periodic. 

Theorem 1 ([3j, Theorem 11). Suppose (a n ) ng N is an indexing of a discrete set A CM P . Then, 
the set A is almost periodic if and only if for each e > the set of e- almost periods of A 

■ {r € M p : 3 a bisection a : N — > N such that \a n + r — a a ^ \ < e Vn € N} 

is relatively dense in M p . 

It follows easily from this criterion that the number of elements of A in any ball of radius 1 
is uniformly bounded. 

Following [6], we will say that a discrete set A C M p is of finite type, if the set A — A is 
discrete. A set A C MP is an ideal crystal, if A consists of a finite number of translates of a full 
rank lattice L, that is, A = L + F, where F is a finite set and L is an additive discrete subgroup 
of M p such that Lin R L = MP. 

In the present article we prove the following theorem. 

Theorem 2. Any almost periodic discrete set of finite type is an ideal crystal. 
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Proof. From the definition of a relatively dense set it follows that there is D < oo such that 
each ball with center at any point a £ A and radius D contains at least one point b £ A, b ^ a. 
Since the set A — A is discrete, we see that there is e > such that e < min{l; | (a — 6) — (c — d) |} 
whenever a, b, c, d £ A and \a — 6| < D + 1, |c — d\ < D + 1, a — 6 7^ c — d. In particular, 
e < \a — b\ whenever a, b £ A and a^b. 

Let r € M p be an arbitrary (e/2)-almost period of A. Taking into account our choice of e, we 
see that there is a unique c £ A that satisfies the inequality |o + r — c| < e/2. Clearly, T = c — a 
is an e-almost period of A. Let us show that T is actually a period of A. 

Suppose that b £ A such that 6 / a and |a — b\ < D. Since T is an e-almost period 
of A, there exists a point d £ A such that |6 + T — d\ = |(a — b) — (c — d)\ < e. Since 
|c — d\ < \a — b\ + \b + T — d\ < D + 1, we obtain a — b = c — d and d = b + T. Repeating these 
arguments for all b E A such that \b — a\ < D + 1, then, for all b' € A such that \b' — b\ < D + 1. 
After a countable number of steps we obtain that a + T € A for all a £ A. 

For p = 1, the conclusion of the theorem is evident. If p > 1, for every j = 1, . . . ,p, take an 
(e/2)-almost periods tj from the set {1 £ P : 3p 2 < \x\ < (1 + (2p)~ 2 ) \(x,ej)\}, where ej is 
the basis vector in M. p . Since the corresponding period Tj satisfies the inequality \Tj —Tj\ < 1/2, 
we get 

\TA < (1 + 2-V 2 ) \{Tj,ej)\ and max \{T jf e k )\ < (p - l)" 1 ^, ej )\, j = l,...,p. 

The latter inequalities imply that the determinant of the matrix ((Tj, e^))^ k=1 does not vanish, 
hence the vectors Ti,...,T p are linearly independent. Consequently, the set L = {n\T\ + • • • + 
ripTp : m, . . . , n p 6 Z} is a full rank lattice. Next, the set F = {a € A : \a\ < \Ti\ + ■ ■ ■ + is 
finite. All vectors t £ L are periods of A, hence, L + F C A. On the other hand, for each a £ A 
there is t £ L such that \a — t\ < \Ti\ + • • • + The theorem is proved. 
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